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We introduce a new method of storing visual information in Quantum Mechanical systems which 
has certain advantages over more restricted classical memory devices. To do this we employ uniquely 
Quantum Mechanical properties such as Entanglement in order to store information concerning the 
position and shape of simple objects. 
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I. INTRODUCTION 

The storage, processing and retrieval of visual informa- 
tion are first order tasks for researchers in the discipline 
of Image Processing and related areas such as Pattern 
Recognition and Artificial Intelligence. However, due to 
the restricted architecture of classical computers and the 
often overwhelming computational complexity of state- 
of-the-art algorithms, it is necessary to find better ways 
to store, process and retrieve visual information. 

In a classical memory device, memory cells are, in 
terms of hardware, independent of one another, that is, 
each storage location can be ascribed a reality that is 
independent of all other locations in the memory. Fur- 
thermore, such independence is actually inherited by any 
kind of information stored in such memory cells. The 
only way to correlate values stored in a classical com- 
puter memory is by means of software. 

Thus, storing an image in a classical Von Neumann 
computer involves a memory which essentially consists of 
a large set of independent bits, each of which represents 
some property of the associated image, for example light 
intensity. Recovery of information concerning the im- 
age involves reading binary data stored in the computer 
memory, that is, an image is recovered by performing in- 
dependent measurements of a physical property, that of 
electric potential difference, on each cell of the memory 
device. However, correlations between different points 
in an image are very important in order to properly un- 
derstand and describe it. Typically, any one part of an 
image bears an important relation to other parts. Since 
the bits that are used to store such images in a classi- 
cal Von Neumann computer are essentially independent 
of one another, much relevant information pertaining to 
the image may be lost upon classical data storage. Al- 
ternative methods for data storage and processing have 
been proposed in the past in order to overcome such loss 
of information. Among them, associative memories stand 
in first place I*]. However, associative memories is an in- 
efficient proposal as the number of patterns that can be 
stored in a n-bit associative memory is 0{n). A recent 
development by Trugenberger shows that it is possible 
to use a multi-particle quantum system to implement an 
efficient quantum associative memory. 

Methods for data storage, processing and retrieval 



form a broad and active field of research in Quantum 
Information Processing. In the next section we review 
some of the more general principles of Quantum Infor- 
mation before specializing in later sections to the subject 
of image storage and retrieval. 



II. QUANTUM VS. CLASSICAL 
COMPUTATION 

We shall devote this section to an analysis of some fun- 
damental elements of Quantum Mechanics used in Quan- 
tum Computation (QC) and Quantum Information Pro- 
cessing (QIP). 

We start by exploring the differences between the basic 
information storage components of classical and quantum 
computers, namely bits and qubits. This topic is impor- 
tant due to the non-trivial physical structure of a qubit 
and its corresponding mathematical representation. We 
also study in this section how sets of qubits interact and 
combine, as well reviewing the mathematical representa- 
tion of a quantum system composed of n qubits. 

Following this we briefly explain the theory of mea- 
surement in Quantum Mechanics. Measuring in quantum 
mechanics is far from being either intuitive or trivial. In 
fact, measurement is one of the most striking features of 
quantum theory and the concept of measurement strat- 
egy plays a most important role in information extraction 
in QC and QIP. 

Finally, we look at a unique property of quantum 
systems that has no equivalent in the world of classi- 
cal physics: quantum Entanglement. Entanglement is a 
unique type of correlation shared between components 
of a quantum system. Entangled quantum systems are 
often best used collectively, that is, an optimal use of 
entangled quantum systems for information storage and 
retrieval must manipulate and measure those systems as 
a whole, rather than on an individual basis. 

Entanglement has emerged as a key concept in QC 
and QIP as it is used as a physical resource to build 
quantum algorithms 0, Q as well as to develop schemes 
for quantum teleportation |^. 
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A. Classical bits vs. Qubits 

Mathematical representations of a classical bit 
and a single qubit 

In recent years, progress in the field of Quantum 
Computation and Quantum Information has taught 
computer scientists that nature can be harnessed far 
more efficiently for computation by exploiting quantum- 
mechanical properties of systems. In 1985 Deutsch 
developed a theoretical machine, the Universal Quantum 
Turing Machine, which is a generalization of the Uni- 
versal Turing Machine 1^. Such a Quantum Computer, 
which performs computations according to the rules of 
Quantum Mechanics, is capable of performing certain 
tasks more efficiently than its classical counterpart. Two 
celebrated examples of such tasks are the factorization 
of large numbers in Shor's algorithm Q and the search 
for a data item in an unordered database in Grover's 
algorithm 0. 

In Classical Computation, information is stored and 
manipulated in the form of bits. The mathematical struc- 
ture of a classical bit is rather simple. It suffices to define 
two 'logical' values, traditionally labelled as {0,1}, and 
to relate these values to two different outcomes of a clas- 
sical measurement. So a classical bit 'lives' in a scalar 
space. 

In Quantum Computation, information is stored, ma- 
nipulated and measured in the form of qubits. A qubit 
is a physical entity described by the laws of Quantum 
Mechanics. Simple examples of qubits include two or- 
thogonal polarizations of a photon (e.g. horizontal and 
vertical), the alignment of a (spin-1/2) nuclear spin in 
a magnetic field or two states of an electron orbiting an 
atom. A qubit may be mathematically represented as 
a vector j^I') in a two-dimensional complex vector space 
which has an associated inner product, so Ivf) G H^. For 
the sake of this discussion, we refer to such a vector space 
as a two-dimensional Hilbert space TC^ . 

The notation |), a ket, is part of the Dirac notation, 
a standard and very convenient typography in Quantum 
Mechanics which actually is far more than mere notation. 

A qubit 1 4') may be written in general form as 

\^) = a\p) + p\q) (1) 

where the complex coefficients a and /3 satisfy the nor- 
malization condition |ap -|- |/3p — 1 and is an 
arbitrary basis spanning The choice of |q)} is 
often {|0), |1)}. These are the computational basis states 
and form an orthonormal basis for the qubit vector space. 
So in general |^) is a coherent superposition of the ba- 
sis states \p) and \q) and can be prepared in an infinite 
number of ways simply by varying the values of the com- 
plex coefficients a and (3 subject to the normalization 
constraint. In contrast, classical computers measure bit 
values using only one basis, {0, 1}, and the only two pos- 
sible states are those that correspond to the measurement 
outcomes or 1. 



A qubit can also be represented by a density operator 
(often the density matrix is used in the literature) . Both 
representations are equivalent, thus using one representa- 
tion or the other depends on the properties of the system 
to be studied. The density operator of a qubit is usually 
denoted as g. 

For example, it is a good idea to use a vector repre- 
sentation in problems where we know with certainty the 
initial state of the qubit. An example of this statement 
is to have a qubit prepared in the state = 
that is, an equally weighted superposition of the canoni- 
cal basis {|0), |1)}. 

However, let us consider a different scenario in which 
a qubit I^E") is initially prepared in one of the following 
quantum states: {IV")!; |^)3i ■ ■ • i Wn} where each 
of the states is selected with probability i. We do not 
know what state was chosen to prepare |\&), but we do 
know that only preparations i € {lj2, are 

allowed. In this convenient representation for | ^E*) 

is the associated density operator 

1 " 

fe=i 

The symbol (| denotes a bra, another symbol from 
Dirac notation. {'ip\ is alternatively written as \'ip)\ the 
complex conjugate transpose of As an example, let 

us set 1^) — for the computational basis {|0), |1)}. 

Then, (i/'l = (O l). Taking the inner product yields 

= (0 1) = 1 i.e. the inner product of 

with itself is unity. 

Mathematical representation of an array of 
qubits 

A composite qubit system 1$), often also called a qubit 
array, is a quantum system made up of several qubits, 
where each qubit is associated with a two-dimensional 
Hilbert space . The postulates of Quantum Mechanics 
establish that the vector space where a composite qubit 
system lives is the tensor product of the vector spaces 
of the component physical systems. Thus, if component 
qubits are \'4>)i, |V')2, • ■ • , |'0)n (where each qubit resides 
in a two-dimensional Hilbert space Ti^) then |<I>) lives in 
a Hilbert space "H^" = 7^2 ^ -^2 ^ ^ ^ -^2^ 

A simple classical data storage device can be consid- 
ered as an array made up of n classical bits and capable 
of storing one of 2" different classical bit strings. A sim- 
ple quantum memory device is a qubit array. Such a 
data storage device consists of n qubits. Each is pre- 
pared in some quantum state determined by the desired 
information to be stored in that particular qubit. Thus, 
in principle, both classical and quantum arrays can store 
up to 2" different values. However, in stark contrast to 
classical data storage, an array of n qubits is capable of 
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storing in a coherent superposition 2" different bit strings 
simultaneously (21 ■ 

Excellent introductions to vector and density matrix 
representations for single and multiple qubits can be 
found in 0,0. 



B. Quantum Measurement 

Measurement according to the rules of Quantum Me- 
chanics is a non-trivial and highly counter-intuitive pro- 
cess. Firstly, it must be said that the measurement re- 
sults taken from a quantum system are inherently of a 
probabilistic nature. In other words, regardless of the 
carefulness in the preparation of a measurement proce- 
dure, the possible outcomes of such measurement will be 
distributed according to a certain probability distribu- 
tion. 

Secondly, once a measurement has been performed, a 
quantum system in unavoidably altered due to the in- 
teraction with the measurement apparatus. Thus, it 
makes sense to talk about pre-measurement and post- 
measurement quantum states for an arbitrary quantum 
system. 

Thirdly, in order to perform a measurement it is needed 
to define a set of measurement operators. This set of 
operators must fulfill a number of rules that allows one 
to compute the actual probability distribution as well as 
post-measurement quantum states. 

In order to clarify these points, let us work out a sim- 
ple example. Assume we have a polarized photon with 
associated polarization orientations 'horizontal' and 'ver- 
tical'. The horizontal polarization direction is denoted by 
|0) and the vertical polarization direction is denoted by 

Thus, an arbitrary initial state for our photon can be 
described by the state by \^) = a\0) + f}\l), where a and 
(3 are complex numbers constrained by the normalization 
condition jap -|- |/9p = 1 and {|0),|1)} is the computa- 
tional basis spanning Ti.^. 

Now, let us construct two measurement operators 
Mq = |0)(0| and Mi = |1)(1| and two measurement out- 
comes ao, ai. Then, the full observable used for measure- 
ment in this experiment is M = ao|0)(0| + ai|l)(l|. 

According to the rules of Quantum Mechanics, the 
probabilities of obtaining outcome oq or outcome ai are 
given by p{ao) — [ap and p{ai) — Correspond- 
ing post-measurement quantum states are as follows: if 
outcome = oq then l^'pm) = |0); if outcome = ai then 

l*pm> = |1>- 

It is possible to construct a full quantum measurement 
theory for both vector and density matrix representations 
of quantum systems (for a review, see Q). Measurement 
theory and its implications in QC and QIP are open and 
fruitful fields of research. 



C. Quantum Entanglement 

Quantum Entanglement is a key concept in QC and 
QIP. We shall review the experiments that sparked an 
investigation into quantum entanglement as well as the 
mathematical structure of some entangled states widely 
used in QC and QIP. 

The concept of correlation is deeply rooted in every 
branch of science. A typical and simple example is the 
following experiment: let us suppose we have two balls, 
one white and one black, as well as two boxes. If we 
randomly put a ball in each box and then close both 
boxes, we need to perform only one experiment, that is, 
to open one box, in order to know which of the balls is in 
each box. In other words, by means of one measurement, 
opening one box and seeing which ball was stored in it, 
we obtain two pieces of information, namely the colour 
of the ball stored in both boxes. 

The former experiment is an example of classical cor- 
relation. Quantum entanglement is also a kind of cor- 
relation, but one that is detected only in quantum phe- 
nomena. 

Quantum systems can be tested for inherent entan- 
glement using various measurement procedures. During 
the development of Quantum Mechanics as a physical 
theory, it was discovered that it is either an incomplete 
theory of nature, or that it is nonlocal, meaning that 
something which happens spontaneously at one place in- 
stantaneously influences what is true at another place 
(for historical discussion see e.g. 0). In order to prove 
that Quantum Mechanics is not an incomplete theory, 
John Bell developed a series of inequalities to test the 
validity of Quantum Mechanics (for a more detailed dis- 
cussion see e.g. Violation of the bipartite Bell 
inequalities implies that some quantum-mechanical pre- 
dictions cannot be reproduced by a local hiddenvariable 
model. 

Before elaborating more on Bell inequalities, let us re- 
view the mathematical appearance of entangled systems 
for simple cases. 

For example, consider the following 2-particle state: 



(This is the famous EPR/singlet state which appears in 
many discussions of non- locality) . Clearly, l^*-) lives in a 
four-dimensional Hilbert space. It can be seen, after some 
calculations, that it is impossible to find quantum states 
|a), \b) e H'^ such that \a) (g) \b) = |*), that is, l^*) is not 
a product state of \a) and |6). This is indeed a criterion 
to determine whether a quantum state is entangled or 
not, whether it is possible to express such a composite 
quantum state as a simple tensor product of quantum 
subsystems. 
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Another example is the tripartite entangled GHZ state 



|GHZ) 



|000) + 
n/2 



(4) 



Again, it is not possible to find three quantum states 
\a), \b), |c) e such that \a) ® \b) ® |c) = |GHZ). 

It must be said that entanglement definition and quan- 
tification is an open research area. Currently it is known 
how to identify and quantify entanglement for two parti- 
cles. For three or more particles the situation is far less 
straightforward and remains an active area of research. 

Let us now turn to some basic definitions and exten- 
sions of the previous theory in the density matrix for- 
malism. Consider a bipartite system with Hilbert space 
Ti, = Hi (81 7^2- Suppose that two qubits reside in the 
joint state |^)i2. This state is said to be separable if it 
is possible to write |5')i2 = ® |^')2- Such a bipar- 
tite state may instead be written in terms of its density 
matrix g {g = for a pure state l^*)), in which case 

any separable state may be written as a convex sum of 
direct-product states 



g 



(12) _ 



E 



K^r^ g, 



(2) 



(5) 



where the pi represent probabilities satisfying the con- 
dition X^iPi ~ 1- entangled state is a state which 
cannot be written in the form of Eq. |SJ above. In this 
case, it is impossible to ascribe an independent reality to 
either of the two subsystems separately. Instead, they 
share only a collective reality. 

The basic concepts of bipartite entanglement may be 
extended to the multipartite case. For example, a tri- 
partite state is unentangled if it is possible to write the 
associated density matrix in the form 



ijk 



s(2) 



g) ® Ql 



(3) 



(6) 



where gl^\ g'p , g"^^ represent single-particle density ma- 
trices. A partially-entangled tripartite state may be writ- 
ten in the form 



)g 



(3), 



'Psg 



(13), 



'Ptg 



(7) 



where the g'^^^^ represent entangled states of two of the 
subsystems involved. Any state g'^'^'^^'^ that obeys g'^'^'^^'^ 7^ 
J2iPi^ij where all the gi are separable into products of 
states of less than three parties, is fully entangled. 

For an 7V-qubit system, following state can be defined 
and will prove useful in what follows: 



|*iv) = 



|0) 



1 



V2 



(8) 



This state is often referred to as the A^-particle GHZ 
state (see e.g.0). States of this form can be produced 
to a good approximation in quantum optical systems. 



Experimental realizations are presented in [T3 . ITsl IT^ , 

where it is discussed that states with iV up to 4 have 
already been produced. 

In certain cases Bell inequalities may also be used to 
detect the presence of entanglement. Bell-type inequali- 
ties for A^-particle systems have been derived under the 
assumption of total and partial separability and provide 
us with a way of deciding whether a set of N parti- 
cles resides in a maximally entangled state (see e.g. the 
Seevinck-Svethchny inequalities Such inequali- 

ties also provide, upon violation, experimentally accessi- 
ble conditions for full A^-particle entanglement and will 
prove very useful in what follows. 



III. NEW METHOD FOR STORING IMAGES 

In the discussion that follows, we focus our attention 
on simple binary images (those images having only two 
brightness levels, black and white). Such images can be 
obtained quite simply by thresholding any gray-level im- 
age. Whilst restricted in application, such images are 
of interest because they are relatively straightforward to 
process and therefore provide a useful starting point for 
introducing Entanglement in the context of image pro- 
cessing. 



A. Storage of information 

We aim to store information concerning the structure 
and content of a simple image in a quantum system. Con- 
sider an array of n qubits which we propose to use as our 
memory storage. Each qubit in the array may be as- 
sociated with two parameters, x and y, which together 
represent grid points of some simple 2D image. Such an 
array can therefore be used to store visual information. 
Prior to inputting information into the array, we sup- 
pose that each qubit is initialized to state |0). The initial 
state of the memory is therefore given by the following 
expression 



I* 



initial/ 



|0).(. 



.v) 



(9) 



We wish to store information about the position and 
shape of certain simple objects which are represented on 
our grid as collections of points. Extending the clas- 
sical binary image formalism to qubits, we associate a 
white point on the grid with qubit state |0), whilst black 
corresponds to state However certain extensions of 
the classical approach are necessary to fully exploit the 
unique properties of Entanglement. A simple example 
will suffice to explain the principles of such a quantum 
storage device. 

Suppose that we wish to store the shape of a triangle 
in our qubit array. In this case, we might choose to repre- 
sent each vertex of the triangle on the grid by setting the 
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corresponding qubit to |1). Such a procedure is depicted 
in Fig. (HJ. 

The appropriate vertex positions may then be retrieved 
by applying Grover's quantum search algorithm to the 
array. We would expect that searching an n-qubit ar- 
ray for a |1) using a classical algorithm would take ap- 
proximately 0{n) steps. However, Grover's quantum 
search algorithm can achieve such a task in approxi- 
mately 0{\/n) steps due to its use of Quantum Mechan- 
ics. For three vertices stored in the array, application 
of Grover's search algorithm will require approximately 
yjnji steps to recover the information specifying the lo- 
cations of the vertices of the triangle. The image of the 
triangle is then very simply reconstructed from this in- 
formation. 



y 




X 



Input of a second triangle with corresponding vertex 
qubits {s, t, u\ into the array yields memory state 

1*2 triangles) = ® r=l,^5^p,9,r,.,t |0) » ® | GHZ)p,, | GHZ) 

(12) 

Retrieval of the information regarding which particles re- 
side in such maximally entangled states is therefore suf- 
ficient to locate the positions of the triangle vertices and 
also learn to which triangle they belong, as depicted in 
Fig. ©. 



y 




X 



FIG. 2: When two distinct shapes are stored in the array, 
entanglement (represented by dashed lines) between vertices 
belonging to the same shape is used to distinguish them from 
the other. 



FIG. 1: Simple storage procedure for a single triangle in a 
qubit array. In the classical approach, vertex positions cor- 
respond to qubit state |1) and the triangle image can be 
straightforwardly reconstructed. However, the use of Entan- 
glement between vertex locations (dotted lines) provides a 
more fruitful approach. 

However, suppose that we instead wish to store two tri- 
angles in the array. We could proceed as before with an 
essentially classical approach, preparing the qubits corre- 
sponding to triangle vertices in state |I) whilst all others 
remain in state |0). However, retrieval of information 
on vertex position by applying Grover's search algorithm 
will not reveal anything about which vertices belong to 
which triangles. We need to store additional informa- 
tion in the array concerning which vertex points belong 
to which triangle. In this case. Entanglement may be 
employed to establish nonlocal correlations between the 
qubits storing the vertex locations of the same triangle. 
Consider again the maximally- entangled tripartite state 

IGHZ) = ,10, 

Suppose that our qubit array stores a triangle by prepar- 
ing the associated vertex qubits {p, g, r} in a GHZ state. 
In this case, the memory state of the qubit array is 

I* |000)p,. + |III)p,. 

1*1 triangle) - ® i=l,i^p,q,r\^) 1^ (Hj 



B. Retrieval 

Once information about an image has been stored in 
the qubit array it is desirable to retrieve this information 
in order to reliably reconstruct the image. Information 
retrieval is achieved by way of performing measurements 
on the array. 

Suppose that we store a triangle in the array in the 
form of the state |GHZ)pgr- Information pertaining to 
relations between one memory location for the image and 
another could be retrieved from the array by implement- 
ing the measurement projection operator 

Mpqr = |00...0)|GHZ)p,,p,,(GHZ|(00...0| (13) 

where |00...0) acts on all qubits not belonging to the 
GHZ state. However, since any GHZ state consists 
of a coherent superposition of |000) and |111), the 
qubit array has the form of a coherent superposition 

1*1 triangle) = (V V^) (® Ll |0) + ^^^p,,, J 0) ® 1 1 1 1)^,,) = 

initial ) + ®l^p.q.r |0)» ® |lll)p<7r-). In fact, any 
memory state of the qubit array will consist of a coher- 
ent superposition of |*initiai) and other memory states. 
Therefore memory states associated with different images 
are nonorthogonal and cannot be distinguished unam- 
biguously. This means that using projection operators 
will only give probabilistic results for vertex location and 
the image cannot be reliably reconstructed. 
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Instead, a measurement probing the entanglement 
shared between the vertex qubits is employed in order 
to determine their location. We illustrate this once again 
with our simple triangle example. 

To search for triangles, a set of three qubits in the array 
is chosen for measurement. This tripartite state is then 
tested for violation of the Seevinck-Svetlichny inequali- 
ties for tripartite states. Violation implies the presence of 
full three-particle entanglement. Non-violation therefore 
implies that the three qubits selected do not form vertices 
of the same triangle. From this information it is straight- 
forward to deduce the location of the triangle vertices. 
Now suppose that the three qubits selected consist of two 
qubits residing in the same GHZ state and a third that 
does not. Then the state to be tested is of the form pre- 
sented in Eq. and will not violate the appropriate in- 
equalities for full tripartite entanglement. For our simple 
example of two triangles, determinations of the locations 
of all six vertices requires at worst "C3."~^C3 different 
identically-prepared arrays to be tested for two instances 
of tripartite entanglement amongst different qubits. 

Indeed, suppose that a shape in an image has N ver- 
tices. In this case, an iV-particle GHZ state is used to 
store such information. A/'-particle Bell-type inequalities 
that provide experimentally-accessible sufficient condi- 
tions for full A'^-particle entanglement have been derived 
(see references in Section 2) and therefore in principle our 
qubit array may be tested according to such inequalities 
to reveal vertex locations of more complex polygons. 

Evidently the construction of a measurement proce- 
dure on the qubit array requires some a priori knowledge 
of the number and type of shapes stored in such an array. 
This information may be stored in a subset of the array 
qubits. Such a subset is addressed first in order to deter- 
mine the appropriate number of qubits to pick from the 
array and test for shared entanglement, although this is 
not totally necessary. 



C. Use of entanglement for scale-invariant shape 
recognition 

We briefly note here that Entanglement may also be 
used to store and subsequently recognize various shapes 
in an image irrespective of their scale. It seems reason- 
able to suppose that a simple shape is recognized primar- 
ily by the number of vertices it has. Then storage of such 
a shape of any size in a qubit array where entanglement 
is shared between qubits corresponding to vertices of the 
same shape allows it to be recognized irrespective of its 



size. For example, the presence of a 4-particle GHZ state 
in a qubit array indicates that the stored image contains 
a shape with 4 sides. This information is of course unre- 
lated to the scale of the shape (see Fig. Of course, 
though, it is possible to locate the vertex qubits on the 
2D grid and deduce the size of the object quite straight- 
forwardly. 

Storage of simple shapes using Entanglement also al- 



FIG. 3: Simple illustration of scale-invariant shape recogni- 
tion using entanglement in a 2D qubit array. 



lows images that are stored in different memory arrays 
to be compared by measurement for similar or identi- 
cal components simply by employing the procedures pre- 
sented in Section IIIB. 



IV. CONCLUSIONS AND FUTURE WORK 

We have developed a novel method for storage and re- 
trieval of simple binary images in Entangled quantum 
systems. Our work so far has concerned only binary 
images containing simple polygons. We hope to extend 
and generalize our work to gray-level images of increased 
structural complexity and present this work in a later 
paper. 
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